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Bounds analogous to entropic uncertainty relations allow one to design practical tests to detect 
quantum entanglement by a collective measurement performed on several copies of the state an- 
alyzed. This approach, initially worked out for pure states only [Phys. Rev. Lett. 107, 150502 
(2011)], is extended here for mixed quantum states. We define collectibility for any mixed states of 
a multipartite system. Deriving bounds for collectibility for positive partially transposed states of 
given purity provides a new insight into the structure of entangled quantum states. In case of two 
qubits the application of complementary measurements and coincidence based detections leads to a 
new test of entanglement of pseudopure states. 
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I. INTRODUCTION 

More than two decades ago the notion of the entan- 
glement for mixed quantum states of a composite system 
was worked out by Werner Since then a lot of work 
has been done to develop efficient separability criteria 
and to design useful measures of quantum entanglement. 
Although several possible quantities have been proposed 
and analyzed [2-5] there is still a need for an efficient 
measure of quantum entanglement which could be acces- 
sible in a real-life experiment [6H8(. 

To get a full information about the analyzed quan- 
tum state one can perform the scheme of quantum to- 
mography, which allows one to determine the degree of 
quantum entanglement [jj. However, the full scheme of 
quantum tomography requires a large number of mea- 
surements, thus, it becomes not practical for a higher 
dimensional systems. Therefore one can pose a question 
how to get the maximal information about the degree of 
entanglement of a given state performing relatively few 
measurements . 

Some progress in this direction was achieved in [Toj , in 
which a quantity based on collective measurements per- 
formed on several copies of the system investigated was 
proposed. This quantity, called collectibility, was denned 
for any pure state of a general composite quantum sys- 
tem, containing an arbitrary number of K subsystems, 
each describing N— level system. Deriving inequalities 
analogous to entropic uncertainty relations (ill . |L2| we es- 
tablished separability criteria based on collectibility. To 
detect entanglement in the simplest two-qubit system we 
proposed a four-photon experiment [Io| based on Hong- 
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Ou-Mandel interference [R 



Entanglement criteria based on pure-state collectibil- 
ity are reviewed in Section [II] The main goal of the 
present paper is to generalize the notion of collectibility 
and the related separability criteria to the general case 
of mixed quantum states. To this end we shall propose 
two strategies. 



Firstly, in order to generalize the experimental part we 
shall modify the pure-states separability criteria to take 
into account contributions related to impurities of both 
copies of the investigated state. We shall thus propose 
an entanglement test for „pseudopure" states which em- 
ploys the minimal number of observables required for the 
scheme based on a single Hong-Ou-Mandel interferome- 
ter. In general, this test seems to be useful for quick but 
demanding tests of high quality sources. In addition it re- 
ports possible asymmetry in the character of the noise. In 
Section [HII these modified entanglement criteria are pre- 
sented and the modified experimental setup is described. 
An extended analysis of the above results is presented in 
Section Ell 



In the second strategy, we shall generalize the defini- 
tion of pure-state collectibility and the corresponding en- 
tanglement criteria to the case of an arbitrary mixed state 
of a system consisting of K subsystems, each supported 
on N levels. This is done in Section IIVI In Section [V] 
we investigate in more detail the bi-partite case. Deriva- 
tions of some formulae and proofs of certain lemmas are 
relegated to the Appendix. 



2 



II. PURE-STATE COLLECTIBILITY 

A. Maximal collectibility for multipartite pure 

states 

An entanglement test for pure states of AT-quNit sys- 
tems based on uncertainty relations was proposed in 
ficj . Consider a general case of a K-partite Hilbert 
space % = TA. A <g) % B . . . ® % K and for simplicity as- 
sume that dim (7^) = ... = dim (H K ) = N. In a 
first step we chose a set of N separable pure states, 
\ x ° e P) = \ a f) ® . . . <g> | of >, where |a£) € and both 
indices run j = 1, . . . , N and I = A, . . . , K. A crucial 
property of the states |aj) is that they are mutually or- 
thogonal in each subspace, so that 

\a{),...,\a I N )eH I , (a I j \a I k ) = S jk . (1) 

For a pure state of a composite system, \ty) g obey- 
ing the normalization condition (^ r |^ r ) = 1, we introduce: 

Definition 1 Maximal collectibility flu] of a pure state 
|*) is 

N 

Y—[\n= maxni^lxDI 2 - ( 2 ) 

J=l 

To emphasize the fact that the above definition is valid 
for pure states only we shall also call y max [\^)] the 
pure-state collectibility. The maximum inside the for- 
mula ^ is necessary to assure an invariance with re- 
spect to local unitary operations and shall be taken over 
the set of N locally mutually orthogonal pure states 

\x sep )={\x? p },---Ax S N P )}- 

B. Entanglement criteria based on pure state 

collectibility 

In [l(| we have shown that the pure-state collectibility 
can serve as a simple entanglement test. Particularly, we 
have proven two upper bounds for y max The first 

one 

is valid for all states |^) € W, while the second one 

y max [|*sc P >] <N~ N - K , (4) 

must be satisfied if the state |^) is a separable state 
|* sep ) = \^ A ) ® ... <& \~&k)- Since the second bound 
is much sharper than §5§ we obtain the following separa- 
bility criteria based on the pure-state collectibility [10| 

(r max m] > aR N) ^ m _ entangled ) ( (5) 

where o.k,n — N~ N ' K plays the role of a discrimination 
parameter. 



C. Experimentally accessible criteria for a pure 
state of many qubits 

In the case of AT-qubits we are able to perform ana- 
lytically a first step of the maximization procedure, i.e. 
to maximize over a pair of two vectors \a A ) , \a A ) G % A 
belonging to the first Hilbert subspace. We obtain an 
expression for the collectibility of a pure state [10|]: 

N 

Y «\\n = ma* ni<*i xr>r ^ 

K)K) j=i 

= ^ (^\J G11G22 + \J G11G22 — |Gi2|"^ , 

where the coefficients Gjk — ((fj\ipk) are elements of 
the Gram matrix for two (j = 1,2) vectors \(fj) — 
((of I I ® . . . ® (af\) I*) € H A . The vectors \<pj) rep- 
resent the state |\E f ) projected onto two orthogonal, sep- 
arable states \af ) <g> . . . ® |of ) of if — 1 qubits. 

A particular case of the separability criterion ([S]) for 
the AT-qubit system reads 

(Y a [|*>] > ax,*) =>• (I*) - entangled) . (7) 

An important advantage of the above separability crite- 
rion based on collectibility is its possible experimental im- 
plementation. In [l(| we proposed an experiment based 
on Hong-Ou-Mandel (H-O-M) [l3[ interferometry, in 
which all coefficients Gjk can be measured if two copies 
of a two-qubit pure state are given. If Y a [\^)a B ] > 1/16 
then the two-qubit state l 1 ?)^ is entangled. In the fol- 
lowing sections of this work we will generalize this ap- 
proach for the mixed states of a multipartite system. 

III. TWO QUBITS IN A MIXED STATE 
PSEUDOPURE ENTANGLEMENT TEST BY 
CONTROLLING REMOTE PURITY 

The starting point of our considerations shall be the 
original experimental setup [lOj with the pure state 
| 1 J r )_4B substituted by the mixed state pab shared by Al- 
ice and Bob. Apart from two sources of the same copy of 
the state it involves the 50:50 beam splitter (BS), two po- 
larization rotators w(9,(f>) in the same setting and the 
polarized beam splitters (PBS) — see Fig. [1] Let us 
define Pij{+,+) as the probability of double click after 
the beam splitter. We also denote by pu = p\ ((— l) l+1 ) 
(p2i = P2 ((— l) l+1 )) the probability of click in the Di t i- 
th detector (i?2,i-th detector), i.e. one of the detectors 
located after upper PBS (lower PBS). The Gram matrix 
elements result in: 

\G lJ \ 2 = pup 2 j (1 - 2pij(+, +)) . (8) 

Note now that whenever Alice gets the two results in 
the same index (which corresponds to the probabilities 
Pu-, P2i for i — 1,2) then she remotely produces at Bob 
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site a pair of the same state, say a+ — with probability 
Pn = P21 = P+ — or <j_ with probability p 12 = P22 = Ir- 
respectively, which further subjects to H-O-M interfer- 
ence. When however she gets the results with different 
second index, namely either pn = p +1 P22 = P- or 
P12 = p-, P21 = P+ then she produces a pair of dif- 
ferent states, i.e. cr + , er_ or + which will come 
into the H-O-M interferometer on the right hand side. 
This means that finally we have the following relation 
between the measurable quantities (G±± and G±zp) and 
the mathematical ones (G^, i,j = 1,2): Gn = G 
\Gi 2 \ = IG+J, |G 2 i| = |G_+| and G 22 = G. 



where: 



G ++ =p + JTr(*l), G—=p-JTt(a 



! mew) 



(9a) 




and 



\G+-\ 2 =p + P-Tr(<T + <r-) = |G_+| 2 . (9b) 



Some other quantities will also be used in our formulas: 



Tr(a+(7_) - l_2p 12 (+,+), 
Tr(4) = l-2pii (+,+), 
Tr(a 2 ) = i_2paa(+,+). 



(10) 



We may expect that one has pi2(+, +) = P2i(+, +) up to 
measurement accuracy since the two copies of the state 
Pab are assumed to be the same. 



Figure 1: Determination of the Gram matrix via conditional 
overlapping in the case of two polarization-entangled photon 
pairs. Each source produces a pair of photons in a general 
mixed-polarization state pab- The statistics of pairs of clicks 
is collected on the left hand side after two elements are mea- 
sured. On the right side the H-O-M interference is performed. 
The square of the Gram matrix element equals to the prob- 
ability of the pair of clicks multiplied by that of double click 
on the right. The extra boxes with the primed arguments of 
the rotations R(9' , 4>') represent the measurements in a basis 
complementary to the original one associated with the rota- 
tions R(6, (f>) (see the main text). The hermitian conjugate at 
the rotations correspond to the dualism of Schrodinger and 
Heisenberg pictures. 



A. Modified version of the experiment involving 
two complementary observables 

Consider the case in which Alice and Bob share a two- 
qubit state pab and Alice performs measurements of two 
complementary binary observables — no and h'a 1 . Be- 
low we shall refer to the axes x and z but it is only due 
to simplicity of the derivation, which is in fact invariant 
under the choice of the orthogonal pair n and h' . Under 
each of the four results Alice produces remotely one of 
the four states on Bob side, a± (when she gets the result 
± while measuring n) or <7± (when she gets the result ± 
while measuring n'). 

The experimental setup enclosed on Fig. [1] is almost 
the same as the one designed for the original inequality 
Y a [\^)ab\ > 1/16. The only difference is that while in 
the original scheme one performs in both arms a single 
measurement (determined by some specific choice of the 
unitary rotation R{6, (f>)), here we perform the same ex- 
periment for two selected rotations R(9, 4>) and R(9', (j)') 
labeled by a pair of angles defining two orthonormal ver- 
sors h and n' . 

We shall measure the degree of purity of a± and <j'± 
(which is directly measurable according to (1101) ) by four 
parameters e±, e' ± as follows: 



Tr(K) 2 ) >l-£' ± . (lib) 

Moreover, we have other parameters which are the prob- 
abilities that Alice produces remotely the states a± (<j'±) 
which we have denoted by p± (p'±). The final parameters 
we need are the overlaps between the "a" states, which 
are easily measurable as one can see from (fTUf . The prob- 
abilities, purity parameters and the overlaps are the only 
data from the experiment. While finally in practice we 
shall put equalities in the formulas (|lla[ lllb|) we keep 
inequalities to stress that this may take into account all 
experimental statistical errors resulting from data anal- 
ysis. The test works well provided all these four states 
produced remotely at the Bob site are characterized by 
a high purity, which resembles the ideal situation. If the 
initial state pab was a pure state, then all four states a± , 
o~'± would be completely pure. That is why we refer to 
the test as pseudopure but it is fully general, i.e. we do 
not need to have any additional assumption on the struc- 
ture of the state. In order to generalize the entanglement 
criteria Y a [1^)^^] > 1/16 to the case of the two-qubit 
mixed state pab we shall establish the following theorem: 



Tr(4) > l-e±, 



(11a) 



Theorem 1 Any separable two-qubit state pab satisfies 
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the following inequality: 



gt+c _-i 04 _r< g±(gtt+g=) - 1 , ,12, 



where 

i] = ry(e + e_;p + p_;e') 
and e' = max [e' + , e'_] . 



h p_V?Tir+2e'<2, (13) 



The proof of the above theorem together with an ex- 
tended discussion of the inequality f| 12[) can be found in 
Section lVTl As a weaker consequence of Theorem[JJwe ob- 
tain the separability criteria in terms of the collectibility 
Y a and the parameter r] given in ((TJ 



(pab — entangled) . 

(14) 



Y a [ PAB ]> ± + 



Note that we may rewrite the formula ([12]) as a non- 
linear entanglement witness value 

W(p) = htf + G 2 ++ + G 2 __ + 2 |G+_ | 2 - 1) > 0. (15) 

We have checked the above test for the Werner states 
with admixture of uniform noise with probability p: 



Pab(p) = (l-p)|*+)<*+| +P 



I® I 



(16) 



It is known that the threshold for separability is p — 
2/3 = 0.(6), while the scheme with two Hong-Ou- 
Mandel interferometers [l4| (which realizes the pu- 
rity/entropy separability test [15||) gives the threshold as 
p = 1 — 1/V3 « 0.4226. The pseudomixture scheme 
proposed here provides a smaller value p = 1 — \/3/2 ~ 
0.1180. This implies that the pseudomixed test is essen- 
tially dedicated to high quality sources, i.e. small per- 
turbations of purity. It allows to test them faster than 
in [l4[ (provided that the source is good enough) as it 
requires two settings on Alice side and the interference 
on Bob side as opposed to usual tests where two Hong- 
Ou-Mandel interferences are used. In a sense it offers a 
balanced compromise between the number of observables 
measured and the number of interferences performed. 



IV. MIXED STATE COLLECTIBILITY FOR 
MULTIPARTITE SYSTEMS 

A first natural effort to generalize the definition of 
the pure-state collectibility could be to rewrite the right 
hand side of the definition @ in the following form 



N 



=n(xn*)(*ixr p ) 



\x scp ) 



(17) 



One could suspect, that a simple modification | W ) (\&| H > 
p will make the above formula suitable for an arbitrary 



mixed state p. However, we require the mixed-state col- 
lectibility to be capable to identify entanglement. On the 
other hand the separable maximally mixed state of rank 
A^ can be represented as a sum of N mutually orthogonal 
separable states \x sep ), 



Px = 



1 - 

-Y 



\x7) 



sep i 



(18) 



fc=i 



This implies that formula (fTT)) with |W) (^\ replaced by 
p x immediately gives the value N~ N , which is the upper 
bound The same bound is attained by any pure, 

maximally entangled state. The above observation shows 
that the quantity based on expression (TT71) does not allow 
us to distinguish between the maximally entangled pure 
state and the maximally mixed separable state. 
In order to remove this ambiguity we introduce: 

Definition 2 The mixed-state collectibility of a mixed 
state p is 



N 



1/N 



Y™*[p}= max J] (XT P \P\XD 



(19) 



Since we also take into account the off-diagonal terms 
of the density matrix, we necessarily obtain for the max- 
imally mixed state y max [p x ] = 0, because the density 
matrix p x is diagonal. 

Note, that for the mixed-state collectibility we use the 
same symbol y max [•] as for the pure-state collectibility, 
thus only the argument (1^) or p) allows one to distin- 
guish the difference. In fact, we can use the same symbol 
for both quantities, since the A-th root in the defini- 
tion (HU) assures that F max p) = y max The 
mixed-state collectibility (fTT?)) calculated for a rank-one 
density operator p = (^1 is equal to the earlier defined 
pure-states collectibility @ , what makes both definitions 
consistent. 



A. Criteria based on mixed— state collectibility 

After we have defined the mixed-state collectibility we 
would like to generalize the upper bounds © and (TJ}. 
To this end let us consider a D x D hermitian, positive 
semi-definite matrix p > 0, p = p\ with fixed trace 
Trp = const and purity Tr (p 2 ) = const. Let us denote 
by pij , i,j = 1, . . . , D the matrix elements of p. We shall 
establish the following lemma 

Lemma 1 For every N < D we have 



N 



1/N 



I] Pij ] < r N (D, Trp, Tr (p 2 ) ) , (20a) 



whe 



rN= (^f) C 1 -^)^ 1 -^) . ( 20b ) 
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D + D-l-JlD + D-1) + 4DL>(£-1) 



2DD 



(20c) 



Tr (o 2 ) 

e= 7 ^y-e[£>- 1 ,l], £> = I?-iV. (20d) 
( 7»~p) 

Proof of Lemma [1] can be found in Appendix [A] 

A mixed-states analogue of the general upper bound 
([3|) reads 



Y™*[p]<r N (N K , l,Tr(p 2 )), 



(21) 



because in our particular case we have D = N K and 
Trp = 1. One can check that for pure states we obtain 
tn (D, 1, 1) = N~ N independently of the dimension D 
of a composite Hilbert space, so that the bound (j3]) is 
recovered. Moreover, the bound ([21]) is an increasing 
function of purity Tr (p 2 ) with the minimal value equal 
to for the maximally mixed state of rank N K and the 
maximal value reached for pure states. 

The task to generalize the upper bound (j4]) and the 
entanglement criteria ([5|) is more difficult, since the con- 
ditions for separability of mixed states are more complex, 
comparing with the case of pure states. In order to deal 
with the bipartite case we shall prove the following state- 
ment: 



As the last step we shall use the inequality between arith- 
metic and geometric means and derive the result 




where in the last equality we used the property that 
Trp = 1. 

Consider now, the case of if-qubits, i.e. N = 2. Using 
the same method as before it can be proven that: 

Fact 1 If N = 2 and p is PPT for partial transpositions 
with respect to all possible bi-partite splittings of the K- 
partite system, then 



1 



16(2 



K-l 



-1 



(27) 



Inequality (|27f is sharp (can be saturated) for all values 
of K, and in the case of two qubits coincides with (|22|) 
for N = 2. 

Using the inequalities (|2"2"|) and (|27[) we are able to 
derive counterparts of the criteria ([5]) for two cases of 
mixed quantum states: a) K = 2 and arbitrary iV and, 
b) N — 2 and arbitrary K, with a restriction, that we 
detect whether the state is NPPT (not PPT) instead of 
being not separable. 



Theorem 2 Assume that K = 2, and H 2 = H A ® U B . 

If p acting on % 2 is PPT (has positive partial transpose) , 
so that p TA > where Ta = T <E) 1, then 



r" [ P ] < n 



-2N 



Proof. Denote pjj 



A- A- 



(xT p \p\xD 



position (-) Ta , transforms indices as, 

I \Ta . mix nfi 
\ ) • nu ' mv 



(22) 

The partial trans- 
(23) 



After the partial transposition the state is non negative, 
what implies that [l6| 



Pn 

kk 



< PjkPkj - 
jk kj 



(24) 



The above inequalities are strongly related with the sep- 
arability criteria derived in [l7l. Il8|. Making use of the 
property (|24ll we get 



l/N 



[ P ] < n 



j,k=l i k 



(25) 



All factors appearing in the last product are diagonal 
elements of p. Moreover, p has exactly A*" 2 diagonal ele- 
ments, thus all of them occur in the product inside (1251) . 



B. An efficiency of NPPT states detection 

An answer to the question concerning the efficiency 
of the entanglement criteria considered depends strongly 
on the investigated state. In particular, there are states 
which are too close to the set of separable (or PPT) 
states, to be detected by given criteria. In this para- 
graph, we shall characterize the set of NPPT states which 
is covered by the entanglement test based on mixed-state 
collectibility. 

At first we note that the purity Tr (p 2 ) is bounded from 



below by the value V„ 



N- K since dimH = N K . The 



second observation shall be that if Tr (p 2 ) < "Pppt = 

(N K — l) 1 then p is PPT with respect to all possible 
partial transpositions [l^.[20|. This result is based on the 
Mehta's theorem f2lj . 

To describe the ability to detect the NPPT states by 
the mixed-state collectibility we introduce parameters 
and related to inequalities ^ and (J^Zl) re- 

spectively, and defined as follows. If Tr (p 2 ) < "P™* or 
Tr (p 2 ) < "P™*, then the corresponding inequalities (|2"2")) 
or ([27]) classify the state as PPT (even if it is NPPT). The 
critical values of purity are the solutions to the equations: 



r N (N 2 ,l,V% it )=N 



-2N 



f'2 



16(2*" 



(28a) 



(28b) 
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Bi-partite systems: K — 2 K qubits: N = 2 

TV | 2 1 3 | 4 ] | if | 2 | 3 1 4 

Pmin | 0.2500 | 0.111l | 0.0625] I P min 1 0.2500 | o. 1250 1 0.0625 

Pppt 0.3333 0.1250 0.0667 P PPT 0.3333 0.1429 0.0667 

Pg |o.3456|o.1728|o.1033] | Pg !t 1 0.3456 |o. 1599 1 0.0808 

Table I: Minimal purities for which the NPPT property is 
detected. The parameter P m i n denotes the minimal possible 
purity of the system. The parameter Pppt gives the bound 
for the purity below which all states are PPT. The critical 
parameters P|p (left table; given as a function of TV, for K = 
2) and Pg" (right table; a function of K, for TV = 2) provide 
the bounds for purities above which the NPPT property is 
detected by the criteria (|22[) and (|27[) respectively. 

This means, that we are looking for the values of pu- 
rity for which the general upper bound (1211) — which 
increases with purity and tends to for the maximally 
mixed state — goes below two fixed values (depending 
on TV or K) which appear on the right hand sides of (j2"2")l 
and ([27)1, 

In Table U we compared the critical values P™* and 
p™* with the general limitations given by P m i n and 
Pppt- As it was expected both P™* and P^ 1 * are greater 
than Pppt, thus not all NPPT states are detected by the 
criteria based on the inequalities (]22|) and (|27|) . However, 
in all cases the width of the range of purities for which 
the NPPT states are not detected is less than 0.05, and 
seems to be slightly smaller for many qubits than for two 
quNits. In both tables the second columns are the same 
because they refer to the case of two qubits. 

V. THE BI PARTITE CASE 

A. The generalized Werner state 

We define a generalized Werner state on an TV x TV 
system as 

p w = a(U®V)\iPx)(ipx\(U®V) t + ^j^t, (29) 

Here represents a normalized pure state with the 
following Schmidt decomposition 

N N 

IV*) =]T\/A~|n), ]>> = 1 > ( 3 °) 

i=l i=l 

while U (8) V denotes a local unitary matrix. In Appendix 
|B1 one can find a detailed derivation of the following ex- 
pression for the mixed-state collectibility of (|29)l : 

[p] = a N - l y (A) (a + ^ [y (A)p 1/JV ) , (31a) 



y(\) = Y™*[\r(, x )] = 




(31b) 




0.2 
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A 

Figure 2: (Color online). Separability of the generalized 
Werner state of two qubits. Below the red, dashed line (rep- 
resenting qt) this state is separable. Above the green line 
(representing ac) our criteria 11221) based on the mixed-state 
collectibility detect its entanglement. 



Since for a = 1 we have y max \p w \ = y(X), the func- 
tion y (A) coincides with the pure-state collectibility of 
\il>\) given by (|3H| . as emphasized in (I31b[) . Note that 
y (A) is a function of the Renyi entropy Hi i% (A) of 
the Schmidt vector A = {Ai, . . . , A at}, as Y" max [\^x)\ = 
N- 2N cxp[NH 1/2 (X)]. 

In order to discuss the quality of the entanglement 
(PPT) criteria (|2"2"|) we shall examine an example of the 
generalized Werner state (|29|) of two qubits. In that case 
we have only one Schmidt number A, i.e. 

|Va) = VA|00) + \/T — "A |11) . (32) 

If we apply the usual PPT criteria (in that case PPT 
property is equivalent to separability) we find that the 
state (|2"9"|) is separable if a < cut = 1/ (1 + 4a/), where 
lu = y/X (1 — A). When the state |^) is separable, then 
p w is also always separable (for a < 1). In the opposite 
case, when |^) is maximally entangled, then A = 1 — A = 
1/2 and the state p w is separable for a < 1/3, as it shall 
be in the case of the original Werner state [l|. 

We would like to specify, in which cases the mixed- 
state collectibility given by the formula (|31aj) . is able 
to detect entanglement of two-qubit generalized Werner 
state. This happens when y max \p w \ > 1/16, thus, for 



1 + 2uj + y/(l + 2u) (1 + mJ) 

In Fig. [5] we compare two parameters ct-r and ac as 
functions of A. Both curves lay close to each other, what 
shows that the mixed-state collectibility provides very 
good efficiency of entanglement detection in the case of 
the generalized Werner state of two qubits. 
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B. Pure— state collectibility as a bipartite 
entanglement measure 



Bound on total Bob purity via his conditional 
purities 



In the previous section we calculated the mixed-state 
collectibility (|31ap for the generalized Werner state (|2l?)) . 
We showed that the formula (|31a[) for the value a = 1 is 
the pure-state collectibility of the bi-partite state \tp\), 
i.e. y (A) = Y max [\ip\)]. From that result we establish 
the following observation: 

Fact 2 The pure-state collectibility of a bi-partite state 
| ty) G Ti.2 is a function of the negativity 



Y" 



(l + (N-l)Af[\*)]) 

N 2N 



N 



(34) 



Negativity J\f is simple entanglement measure |19l . [22 
which for a pure state reads 



Arm 



(l*> (*I) Tb 


- 1 




1 



N - 1 



(35) 



The above fact implies that the pure-state collectibil- 
ity in the bi-partite case can be alternatively defined in 
terms of the maximal fidelity [23l . |24| 



ymax = ^ 



max 

f.V 



|(*|* + ) 



2iV 



(36) 



with respect to the maximally entangled state 



i 



|$+) = (£/®v)^=5>i 



(37) 



Maximization over the local unitaries U ® V assures that 
ymax depends 011 the overlap of the analyzed state \^>) 
with the closest maximally entangled state. Thus, the 
pure-state collectibility can be considered as a quantity 
complementary to the geometric measure of entangle- 
ment [2||[26j]. The latter describes the minimal distance 
of the state analyzed to the closest separable state, while 
the former is related to its distance to the closest maxi- 
mally entangled state, i.e. the Bell state. 



VI. MIXED STATES ENTANGLEMENT 
CRITERIA BASED ON PURE STATE 
COLLECTIBILITY AND REMOTE PURITIES 

The mixed-states entanglement criteria (fT4"|) are pro- 
vided by the inequality (fT2j) . In order to prove this in- 
equality we shall derive, using the purity parameters and 
the separability assumption, the lower bound on the pu- 
rity of the reduced (unconditional) Bob state pb- 



Consider a mixed state of two qubits pab in a usual 
block shape: 



PAB 



A+ C 
Cft A. 



(38) 



We may locally rotate the state to the form in which the 
block A+ is diagonal. Such an operation is performed 
on the Bob side, thus it commutes with the von Neu- 
mann measurements on the side of Alice. We also put 
the following notation 



A, 



(39) 



where, as mentioned before, p± are probabilities of the 
results "±" of the von Neumann measurement of <xg on 
system "A" and a± are the states created remotely by 
Alice on Bob side after getting the results ±. 

Note that the axis h may be in general arbitrarily cho- 
sen (here n — z). Let us write (|38|) in a form of the 
following 4x4 matrix: 



Pab = 



P+Pi w 

W* p + p 2 



-11 

■,* 
12 



21 

„* 
22 



Cll 
C21 

P-Qi 



(-12 
C-22 

Z 

P-12 



(40) 



An analysis of the above structure leads immediately to 
the following lemma: 

Lemma 2 Suppose that the state J^flp is separable and 
in addition it satisfies the remote-purity condition ilia]) 
under the measurement performed on system "A" in basis 
n. Then we have: 

1. p+p-ptfj > \cij\ for i,j = 1,2 

2. p+p-p 2 qi > \ci 2 \ 2 , p + p^piq 2 > \c 2 \\ 2 
S. P1P2 < e+/2, qi q 2 < e_/2 

Proof. The first statement follows from positivity of pab > 
the second one comes from PPT condition equivalent to 
separability, while the last one is implied by (jllaj) . 

Now we shall provide a key bound on the purity of the 
reduced state of Bob. 

Lemma 3 Suppose that the matrix from Lemma [H ful- 
fills the remote-purity condition illb\) under the mea- 
surement along the perpendicular basis h' , (n ■ h' = 0). 
Then its reduced Bob density matrix, ps = A + + A_ , 
satisfies the purity condition: 

Tr(p 2 B ) > l-ry(e + e_;p + p_;e'), (41) 
with e' and r\ introduced in Theorem [H 



s 



A proof of Lemma [3] can be found in Appendix [C] 
Clearly the dual inequality obtained by swapping the 
roles of h and h' is also satisfied: 



Tr 



((PbY 



> 1 



r} (e + e_;p + p_;e) 



(42) 



An intriguing property of formula (|41[> is that while in 
the first basis n it requires only one conditional purity 
to be small (since the product e + e_ is involved), in the 
second basis n' it requires smallness of both purities, since 



max 



B. 



Experimentally suitable uncertainty relation for 
mixed two— qubit states 



Consider again the state ps , obtained as a reduction of 
the original bi-partite state (|40[) . We have the following 
immediate fact: 

Fact 3 If the purity of the state ps = A + + A- with 
A± = p±u± defined for some probabilities {p±} and 
states {o~±} satisfies Tryp%) ^ 1 — V> then 



Tr{A\) + Tr{A 2 _) +2Tr(A + A_) > 1 - r). 



(43) 



Recall that the quantities in our interferometric scheme 
(see Fig. [T]) are directly measurable under measuring both 
Alice qubits along the direction z. Equations (|9a[) and 
(|9b|) together with the definition of A± imply the follow- 
ing extensions for the expressions defined for the pure- 
state case: 



G±± := jTr (A 



\G ±T \ 2 = Tr(A ± A T ). (44) 



In a full analogy we may define the quantities G'±± and 
G'±^ as putting the primes on RHS of the above equa- 
tions which means that all quantities were measured in 
the complementary basis (say x). Combining Lemma [3] 
and Fact [3] we are immediately able to derive the central 
result: 

Proof of Theorem [7] Directly from Eq. (1441) we have 

G 2 ++ +G 2 __+2 |G+_| 2 = Tr (A 2 + )+Tr (A 2 _)+2Tr (A+A_) . 

(45) 

Since we have assumed that the state pab is separable, 
according to Lemma [3] we obtain that Tr (pb) > 1 — V- 
Thus, the bound (gSJ) applied to Eq. (gSJ) boils down 
after short rearrangement to the desired inequality (fT2"j) . 

Inequality (TT3]) implies a bound for the mixed-states 
generalization of the collectibility ^ : 



y/2G ++ G— + J V + (G ++ + G 



-f-l 



Y a [ P ab] < 

(46) 

In order to derive the modified entanglement criteria (|14[) 

we shall finally bound from above the terms ^G++G 

and G++ + G__ by 1/2 and 1 respectively. 



The separable two-qubit state pab also satisfies the 
dual inequalities generated automatically by interchang- 
ing the roles of the two complementary bases. Such op- 
eration is equivalent to putting in Eq. (|46p prime at 
all the quantities (particularly in the arguments of the 
rj function) other than e' and turning the latter into 
e = max [e+, e_]. 



C. Discussion and simplifications 

Let us discuss the inequality (1461) for three elementary 
examples. First of all, if the state is pure and separable 

we have rj = and G++ + G = 1 as any separable 

pure state is a product state. This implies that all ele- 
ments of the Gram matrix G are equal so the inequality 
(|46f is saturated. Secondly, if a separable mixed state 
has a product structure then the coefficients "G" are all 
equal, so that the left hand side of this inequality reads 

Y a [pab] = G++G /4. Since the state is mixed there 

is a contribution of a positive parameter rj > on the 
right hand side so in this case the inequality holds and 
it is strict. Finally, if the state is pure but maximally 
entangled then n — so the right hand side of (|46|) is 
equal to 1/16 while the collectibility on the left side is 
equal to 1/4, as shown earlier in [10], so the inequality is 
violated by a factor of four. 

Let us emphasize that the performed analysis leading 
to (|4"6"j) is independent of the choice of the two comple- 
mentary observables, so we may consider an optimization 
of the two dual inequalities over two measurements of the 
two complementary observables {ha, h'a} with the con- 
straint h ■ h' = 0. 

Furthermore, let us observe that inequality (|4l)]) 
is a slightly stronger variant of the original result 
Ya [\^)ab] — 1/16 valid for separable pure states. Since 
the state is pure we shall put 77 = and G++ + G__ = 1 
in P5]) . and obtain: 



Ya [|*; 



AB 



< 



Gj — uG_ 



< 



1 

16' 



(47) 



The above inequality is useful for entanglement detec- 
tion in the case of pure states that are not maximally 
entangled. 

Let us make a remark on statistical properties of these 
inequalities. Inequality (14"S"]) , as well as the separability 
criteria based on Y a [pab], involve the square root cal- 
culated on the difference of the measurable quantities in 



the form yG++G — |G_| | . While in theory the ar- 
gument inside the root is always positive, in practice, due 
to experimental errors, a problems with the sign under 
the square root might appear. We shall keep in mind 
that the violation of the inequality is equivalent to „pass- 
ing" the entanglement test. The most natural approach 
is to use the term „passed" to all cases where the quan- 
tity under the square root in LHS of (]4^j) is strictly pos- 
itive up to the error bars. This is actually the test of 
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the quantity of the entanglement produced since in all 

entangled states the term G ++ G — |G^ | 2 becomes 

positive, sometimes in a very drastic way. For instance, 

for maximally entangled states the second term |G_| | 

vanishes, and G++G__ = 1/4. Therefore, testing the 
degree of entanglement of the state analyzed, we look 

for the case in which the number G++G__ — |G_| | 2 is 

significantly positive. This justifies the term „violated" 
or the term „passed" from the perspective of testing the 
entanglement property. 

Finally, let us point out that other separability tests, 
based on a pair of inequalities (|4"Tj) and (|4"2"j) or (TT2")) and 
its dual, do not involve the problem discussed above. In 
fact, these inequalities seem to be more suitable for an 
experimental application. In this context the previous 
paragraph dealing with the issue of the square may seem 
to be of purely academic character. We keep it since the 
reasoning as it is has an element of the universality — 
in all the cases when the error may spoil the mathemat- 
ics of the test formula one should look at the region of 
parameters in which the test really matters. 



VII. CONCLUSIONS 

In this work we generalized the collectibility — a quan- 
tity initially designed to characterize entanglement of 
pure quantum states — for mixed states. On one hand we 
improved existing expressions for pure-state collectibility 
by taking into account contributions due to non-maximal 
purity of the state investigated. This approach can be 
useful in practice to analyze experimentally states in- 
tended to be pure, which are characterized by a high 
purity. For the simplest case of two qubit system the 
proposed measurement scheme requires two copies of the 
state analyzed, so a possible optical setup involves four 
photon experiments. 

For such pseudo-mixed states the essential element of 
the scheme is that one performs two measurements repre- 
sented by the orthonormal Bloch vectors n and n' corre- 
sponding to the two polarization rotations w(9,<j>), and 
W{9',<t>'). This allows to avoid the assumption which 
was necessary in , that the state is pure. 

On the other hand we introduced here a new notion of 
the mixed-state collectibility — a quantity defined for an 
arbitrary mixed state of a composite system which con- 
tains K subsystems, each describing an TV-level system. 
Presence of the JV-th root in the definition (|19[) assures 
that it is consistent with the former notion of pure-state 
collectibility ^j. In the particular case of a pure state 
of a bipartite system the collectibility is shown to be a 
function of the negativity. Moreover, in this case the col- 
lectibility depends on the minimal distance of the pure 
state analyzed to the closest maximally entangled state. 

Explicit bounds for the mixed-state collectibility ob- 
tained for arbitrary quantum states, separable states and 
states with positive partial transpose belong to the key 
results of the present paper. They allow us to design 



practical tests for entanglement of a given state. Such ex- 
perimental schemes look realistic at least for the mixed 
state of a two qubit system, for which a four-photon 
experiment is necessary. We are thus tempted to be- 
lieve that such experiments, useful to demonstrate quan- 
tum entanglement of a given state without performing its 
quantum tomography, will be realized in a near future. 

There are still few more questions for future research. 
One should explore possible structural connections of the 
present quantity to the symmetric measurement state re- 
construction of the type proposed in Ref. [28j and to the 
experimental discrimination of SLOCC-invariant classes 
|29l |. The directly related problem is the issue of lower 
bounds for typical entanglement measures (like concur- 
rence or the geometric measure) based on the measure- 
ment reproducing collectibility in analogy to the stan- 
dard approach (see [30M33j ). One of the interesting prac- 
tical questions that will be considered elsewhere is what 
are the best possible lower bounds on entanglement mea- 
sures at the constraints given by full output data from 
the presented Hong-Ou-Mandel setup. While the issue 
of finding some lower bounds for the latter (two-qubit) 
case is relatively easily tractable the analogous questions 
for higher dimensions and /or subsystems seem to require 
much more effort. Finally, there is an intriguing ques- 
tion of the relation of the test designed for pseudopurc 
entangled states to the entanglement criteria based on 
mutually unbiased bases (MUB-s) provided in Ref. [34[ . 
In fact, the H-O-M based test for pseudopure qubit en- 
tanglement uses incomplete MUB in one lab being two 
Pauli matrices. However one should be careful with the 
way the MUB-s are used here in order to keep the para- 
metric efficiency of the scheme in context of direct to- 
mography method. 
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Appendix A: The maximum of a product of matrix 
elements 

Proof of Lemma[l\ We shall maximize Hfj=i Pij over ah 
possible choices of the matrix entries p,y of a hermitian 
D x D matrix p, assuming two constraints: Trp = const 
and Tr (p 2 ) = const. This means to solve the following 
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system of equations (for all k, m = 1, . . . , D): 



dpkr 



N 

n 



D 

E 



Pij (vtij + Tjl',. 



0, (Al) 



where v and ji/2 are the Lagrange multipliers related 
to the constraints on the trace and purity respectively. 
After differentiation with respect to pk m we obtain 







V5km + PPrak 
V&km + t-Lpmk 



k,m< N, (A2a) 
elsewhere, (A2b) 



where < C = Jlfj=i Pij shall be from now on treated 
as a constant. Note that p^ n = 1/pkm- In order to prove 
Lemma [1] we have to find the maximal value of C. 

The structure of the above equations provides that the 
maximizing matrix p will have the form: 



Pkr, 



Tvp< 



Pa 
Pc 





k,m < N A k = m 

k,m < N A k =/= m 

k,m > N A k = m 

k,m > N A k =/= m 



(A3) 



determined by three real coefficients p a , pb > 0, p c and 
all phases ifkm being arbitrary. For further convenience 
we have separated the normalization factor Tip. 

The equations (|A2al IA2bl) together with both con- 
straints give five conditions: 

C (/0 Q Trp) 1 = v + pp a Trp, (A4a) 



C^Trp)- 1 = m Trp, (A4b) 



v + (ip c Tip = 0, 



N Pa + (D-N) Pc = 1, (A4d) 



Npl + N(N~l)pl + (D-N)p 2 c = (A4e) 

where £, = Tr (p 2 ) / (Trp) 2 , so that £ G In 
order to solve the above system of equations we shall 
rewrite Eqs. (| A4b[ IA4c|) to the form (p b Trp) 2 = C/p and 
p c Trp = —v/ji, and eliminate both Lagrange multipliers 
from (|A4a[) to obtain 



PbPa 1 



Pc ~ Pa = 0. 



(A4f) 



From Eqs. (|A4dl - [A4f)l we find (we introduce the dual 
dimension D = D — N) : 



Pa 



l-Dpc 
N 



Pb 



(l-D Pc ) (l-Dp. 



N 



(A5a) 



and the quadratic equation for p c 

DDpl - (D + D - l) p c + 1 - £ = 0. 



(A5b) 



The above equation possesses two non-negative solutions 
of the form 



D + D-l±\l (D + D-l) +ADD{^-1) 
2DD 

(A6) 

that lead to two independent solutions of the main prob- 
lem: 



Trn\ N ~ iv(iv-i) , N 

^f) (l-Dpt)^(l-Dpf 



Since p c < p£, the larger value is always given by C_ 
(this statement holds also when 1 — Dp+ and/or 1 — Dp+ 
become negative). The above conclusion finalizes the 

proof of Lemma U — we shall only rename [C-] 1 ^ by 
tat (D, Trp, Tr (p 2 )) • It is important to point out that 
the solution presented above provides a global maximum, 
since the set of D x D hermitian matrices with given trace 
and Hilbert-Schmidt norm (which coincides with purity 
in the case of positive semi-definite matrices) has topol- 
ogy of D 2 — 2 sphere S D ~ 2 , so that it has no boundary. 



Appendix B: Collectibility of the generalized 
Werner state 



Before we start calculating the mixed-state collectibil- 
ity for the generalized Werner state we need the 
following lemma 



(A4c) Lemma 4 For b > and q > 1 the function h 



[0,oo) N -> [0,oo) 



h(x) = Y[(x 2 + b) xl 



(Bl) 



is Schur concave. 



Proof. Since X{ > 0, the Theorem II.3.14 from [27| states 
that to prove the Schur concavity of the function h (cc), 
it is sufficient to show that [h (x)] < 0, where: 



e[h(x)] = ( Xj -x k ) ^(x)-^(x) 

An explicit computation gives 



(B2) 



6 [h(x)] = - ( X j - x k f (x.jXk)' 1 ' 1 J| (x1+b)xl 

HUM 

n2 , ,2 



b\X 2 x\ + 6 2 (xl + x 2 ) + b {x k — Xj) + qb 2 



(B3) 
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where 61 = q + 2 and f>2 = b (q — 1). Since b\ > and 
6 2 > we obtain that [h (x)] < 0, thus h(x) is Schur 
concave. 

The maximally mixed part of the Werner state (|29|) 
is invariant under local unitary operations. Since the 
definition of involves U <E) V, we can choose the 



basis of N separable states to be 



\jj) without 



losing the generality. The optimization over |x sep ) shall 
be then substituted by maximization over U ® V, where 



U = } J u mn \m) (n\ 



(B4) 



An explicit calculation yields 

/ SCO I I SG.T)\ ^ ^* f 

(x, ^ Pw \X k ) = a 9 3 9k + -J^T S 3k, 



where 



N 



(B5) 



(B6) 



Now we shall use the result (|B5I) to calculate the product 
appearing inside the definition (119(1 



A 



N 



n<*rMxr>=n 



(v^N)' 



1-a 



AT2 



(v^M) 



2(JV-1) 



(B7) 

The right hand side of (|B7[) might be viewed as the 
h(x) function from Lemma 2] with Xi — y/a\g%\, b — 
(1 - a) /N 2 and q = 2 (N - 1). 

Every vector a: G [0, 00) w majorizes the vector of mean 
values x — [x\, x%^ ■ ■ ■ , xjv), such that x% = x-i = . . . = 
xjv = -/V -1 X)i=i ^j- According to Lemma 21 /i(cc) is the 
Schur concave function, thus since x>- x we obtain that 
h(x) < h(x). This means that in each factor (for each 
i) inside the product (|B7I) we can substitute y^lffil by 
the number y/aN^ 1 ISj'l- Since we obtain then the 

N— th power of the same factor, after some simplifications 
we find that 



N 



sep] p\xT p }< 



.N-l 



p(\)[a 



1 



N 2 



A' 



We introduced here the function p (A) 

JV 



(B8) 



2A 



(B9) 



Since the right hand side of (|B8|) is an increasing func- 
tion of p (A) we will prove the result (|31ap showing that 
P (A) < y (A). To this end we establish the chain of in- 
equalities: 



N N 



i—1 n—1 



2 A 



1^1 ^» 



(BIO) 



1 N 

-Y 

n=l 



2N 



< 



1 N 

-Y 

n=l 



N 


N 


Y,\ um \ 2 \ 






»=1 



2A 



V (A) 



The first one is the inequality for the modulus of a sum 
which in the simplest form reads |a + b\ < |a| + 16|. Then 
we change the order of summation and apply the Cauchy- 
Schwarz inequality for the sum over i. In the last step we 
use the fact that the matrices U and V are unitary, so 

that J2iLi \ u in\ 2 = 1 ail d X)*=i \ vim\ 2 = 1 for any index 
n and m. 

Taking the N— th root of the expression (|B8[) and ap- 
plying the inequality p (A) < y (A) we find that 

[ Pw ] < a N -iy (A) (a + ^ [y (A)]^ 

(Bll) 

The last step is to show that the above inequality can be 
saturated. Comparing (|B7j) with the inequality (jBllj) we 
observe that this can happen only if there exist unitary 
matrices U and V such that \gi\ = [y (X)] 1 ^ 2 ^ for all 
i. In that case the matrix elements Uj„ and need to 
fulfill N conditions of the form 



V,: 



JV 

£* 

n=l 



1 N 

n=l 



(B12) 



The solution of (|B12[) might be constructed as \v,i n \ — 
1/VN and Vi n — u* n . Finally, since inequality (|B11[) 
can be saturated, the mixed-state collectibility for the 
generalized Werner state (f2T))) is given by piap . 



Appendix C: Properties of Bob state purity in 
pseudopure two— qubit state 

Proof of Lemma\^ After the measurement performed on 
the subsystem "A" in a basis complementary to z (let's 
say x) the matrices A'± (in the second basis) are 



A' ± =p' ± a' ± = -[p B ±X], 



(CI) 



where ps = A + + and X = C + . Related normal- 
ization constants read: 



p'± = Tr (A'± 



1 ± TrX 



(C2) 
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Note that the last term in (|C1[) is the most important 
since we are looking for a restriction on the purity of ps- 
We shall now consider the remote-purity condition 
(fTTbf together with the Eqs. JCIJ and fC2} to obtain 
two inequalities (for both signs): 



we estimate the modulus of the determinant as: 



Tr [(p fl ± X) 2 j > (1 ± TrX) 2 (l - e' ± ) , 
We extract the purity of the state ps as follows: 
Tr(p|)>(l-4) (l + (TrX) 2 )-Tr(X 2 ) 



(C3) 



±2(1- e' ± ) TrX =F 2Tr (p B X) 



(C4) 



In order to eliminate the term 2Tr (psX) we shall add 
the inequalities of both signs and divide the result by 2 

Tr {p%) > (1 - t) (l + (TrX) 2 ) - A'TrX - Tr (X 2 ) , 

(C5) 

where e' = (e' + + e'_) /2 and A' = — Next, we use 
the identity 2 det X = (TrX) 2 - Tr (X 2 ) valid for 2 x 2 
matrices to rewrite 

Tr (p|) > 1 - e' + 2 det X - e' (TrX) 2 - A'TrX. (C6) 

Since the sign of detX is not fixed we shall involve an 
estimation detX > — |detX| which becomes an equality 
whenever the sign of det X is negative. We obtain: 

Tr > 1 - (V + 2 \detX\ + l' (TrX) 2 + A'TrX) , 

(C7) 

thus, in the next step we shall maximize the following 
expression: 



e' + 2 |dct X| + e' (TrX) 2 + A'TrX. 



Since 



X 



2Recn C12 + c 21 
c*i2 + c 2i 2Rec 2 2 



(C8) 



(C9) 



IdetXl 



4RecnRec 2 2 - |ci2 + cJJ 



< 4| Cll ||c 22 | + (|c 12 | + |c 21 |) 2 . (CIO) 



Multiplying different conditions from Lemma [5] we find 
the following estimates (only in this place we use the 
assumption that pab is separable): 



<P+P- 



i ^ 3, 



|cu| |c 22 | < p+p- 



(Cll) 



(C12) 



what imply 



|detX| < 4p + p_ A /e+e r - (C13) 
In order to estimate the quadratic expression we ob- 
serve, that according to (|C2[) we have TrX e [—1,1]. 
Moreover, since e' > and |A'| < 1/2, there are two 
cases. For A' > the maximum is attained for TrX = 1, 
while for A' < the maximal value is provided by 
TrX = — 1. This implies the following estimate 



e' (TrX) 2 + A'TrX < ? + \A'\ . 



(C14) 



Eventually, inequalities (|C13[) and (|C14[) give the result 

e'+2 |dctX|+e' (TrX) 2 +A'TrX < 8 P+P -^/r^+2e' = r), 

(C15) 

where e' — max [e^,e'_]. In the last step we used the 
identity e' + + e'_ + \e' + - e'_ I = 2e'. 
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